#include<stdio.h>
int main()
{
    long int a,b,c;
    printf("Please enter a optional fraction(a/b):");
    scanf("%ld/%ld",&a,&b);
    printf("It can be deconposed to:");
    while(1)
    {
        if(b%a)  c=b/a+1;
        else {  c=b/a;a=1; }
        if(a==1)
        {
            printf("1/%ld\n",c);
            break;
        }
        else  printf("1/%ld + ",c);
        a=a*c-b;
        b=b*c;
        if(a==3)
        {
            printf("1/%ld + 1/%ld\n",b/2,b); break;
        }
    }
}